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We present a non-linear inequality that completely characterizes the set of correlation functions 
obtained from bipartite quantum systems, for the case in which measurements on each subsystem 
can be chosen between two arbitrary dichotomic observables. This necessary and sufficient condition 
is the maximal strengthening of Cirel'son's bound. 
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The Principle of Causality imposes bounds on the 
correlations between space-like separated events: they 
have to emerge from interactions that took place in the 
past. Whether these interactions are classical or quan- 
tum makes a difference in this bounds. 

It was Bell [1] who first noticed that some correlations 
predicted by Quantum Theory (QT) are in contradic- 
tion with Local Variable Theories (LVTs), e.i. classical 
physics. This has been experimentally proven up to some 
loopholes [2] . A lot of work has been made to character- 
ize the bounds of LVTs' correlations [3-6]. These bounds 
are called Bell inequalities and are a nice frame to exper- 
imentally invalidate classical physics because, ideally, no 
assumptions and models for the experiments are neces- 
sary, just measuring correlations. 

Little is known about the bounds for the correlations 
obtainable within QT: a necessary condition found by 
Cirel'son [7], some numerical results [8], some general 
but partial results [9], and a characterization in terms 
of a convex hull [4]. This last description is useful for 
many purposes but in some situations it would be better 
to know the analytic shape of the bounds. This paper 
contains a complete and simple characterization of the 
bounds for the correlations attainable within QT for a 
scenario that is stated below. In the same foot as Bell 
inequalities these bounds provide a good frame to exper- 
imentally search for the existence of superquantum cor- 
relations [10], without assumptions and models for the 
experiments. 

From a more practical point of view, the sharing of 
correlations among several parties is a useful resource 
for tasks like distributed computation [11] and secret 
key agreement [12]. Then, it is important to know if 
a given set of correlations is achievable with shared clas- 
sical randomness, quantum entanglement, or it requires 
some amount of communication. One could say that Bell 
inequalities tell us impossibilities for Classical Informa- 
tion Theory. In the same way, the result of this work 
shows limitations for Quantum Information Theory. 

The scenario that is considered in this work consists 
of two separated parties — Alice and Bob — sharing a bi- 
partite system. Alice (Bob) can carry out two possible 
measurements, Aq and Ai {Bq and i?i), with outcomes 1 
and — 1 . No assumption is made on the kind of systems 
they have. Then, although all observables are dichotomic 



we do not restrict to local two-dimensional systems. At 
space-like separated events Alice and Bob choose and per- 
form one measurement each. With the observed results 
they can construct the vector of correlation functions: 

X = {{AoBo) (AoBi) (AiBo) (AiBi)) . (1) 

The set of all possible vectors of correlators is a four- 
dimensional cube characterized by the eight trivial in- 
equalities: 

-l<Xk<l k= 1,2,3,4: (2) 

What regions of this set are accessible depends on the 
theory that is used to describe the state of the compound 
system as well as the process of measuring it. In what 
follows two theories are considered. 

Local Variable Theories: It was found in [3, 4] that a 
vector of correlation functions x can be obtained within 
a LVT if and only if it satisfies the eight inequalities: 

—2 < —xi + X2 + X3 + Xi < 2 
— 2 < xi - X2 + 2:3 -I- a;4 < 2 
— 2 < xi + X2 — X3 + X4 < 2 
—2 < xi + 2:2 + — 0:4 < 2 (3) 

We denote this set by C. Because C is defined with 
linear inequalities it is a convex polytope, namely a four- 
dimensional octahedron [4]. These eight inequalities are 
equivalent in the sense that, each one can be transformed 
into the other by interchanging parties, observables and 
outcomes. A representative of them is the well known 
CHSH [14]. 

Quantum Theory gives the same predictions than LVTs 
when considering separable states, but in general it goes 
beyond. Cirel'son proved that the inequalities (3) cannot 
be violated by QT with a value larger than 2-^2 [7], for 
example 

a;2 + 13 - 14 < 2%/2 . (4) 

The main result of this work corresponds to the following 
theorem: 
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Theorem: A vector of correlation functions x is ob- 
tainable within QT if and only if it satisfies the condi- 
tions: 

—IT < — asinaJi + asina;2 + asinxa + asina;4 < tt 
—IT < asinxi — asina;2 + asina;3 + asina;4 < tt 
— TT < asin xi + asin X2 — asin X3 + asin X4 < n 
—IT < asin xi + asin X2 + asin ^3 — asin X4 < n (5) 

where asin a; is the inverse of the sinus function. The 
set of points fulfilling (2) and (5) is denoted by Q- In 
analogy to C, these eight inequalities are equivalent. 

Symmetries of Q and s-order. In what follows it 
is seen that the sets C and Q have two symmetries that 
simplify their study. Any permutation of the coordinates 
Xi leave the sets of equations (2), (3) and (5) unaltered. 
The same happens when changing the sign of two coor- 
dinates. This implies that the property of belonging to 
C or Q remains unchanged after applying these transfor- 
mations. Notice that any point can be transformed into 
one satisfying 



(6) 



Then, it is enough to consider such points. Following the 
same notation as in [15], a vector is said to be s-ordered if 
it satisfies (6). Prom now on, unless explicitly mentioned, 
any vector x is supposed to be s-ordcrcd. Almost all the 
inequalities in (2), (3) and (5) are automatically satisfied 
by these vectors. After carefully rejecting the useless 
inequalities we conclude that, for any s-ordered x 
xgC: 



Xi < 1 

a;i + a:;2 + 2:3 - 0:4 < 2 



x e Q : 



xi < 1 

asin a; 1 + asina;2 + asina^a — asin 0:4 < n 



(7) 
(8) 



(9) 
(10) 



In what follows, we proceed on proving the Theorem. 
We have divided the proof into an initial declaration of 
simple facts, six lemmas, and a final reasoning (Proof 
of the Theorem). The reader not interested in technical 
details can skip all this part. 

Let us start by defining F as the set of points for which 
at least one of the inequalities in (5) is saturated. All s- 
ordered points in F saturate inequality (10) and satisfy 
the rest (5). Then by symmetry, all points in F satisfy 
(5), which implies F C Q. Because for all correlation 
vectors (2) the conditions (5) arc well-defined and con- 
tinuous, the boundary of Q {dQ) is the union of F and 
points saturating at least one of the inequalities in (2). 

Lemma 1: Q is a convex set. 



In order to prove this statement let us consider s- 
ordered points belonging to the hypersurface dQ. The 
set of points saturating (9), 



= 1 



(11) 



is a hyperplane, therefore it is convex. The set of points 
saturating (10) are such that 



/(X) = TT , 



(12) 



where /(x) = asinxi + asina;2 + asinxa — asin 2:4. To 
prove the convexity of this surface the gradient and the 
hessian matrix of /(x) have to be computed: 



VJ(x) = 



1 



cos7i 

g^/(x) 
dxidxj 



sm7i 

COS'^ ji 



(13) 
(14) 



where 71 = asina;i, 72 = asina;2, 73 = asin 0:3 and 
74 = — asinx4. It is well known that if for each point 
X satisfying (12) the matrix -ff (x) is positive in the sub- 
space orthogonal to V/(x), the surface (12) is convex. 
Equation (12) can be written as 



71 + 72 + 73 + 74 



(15) 



where each 7^ belongs to the interval [— 7r/2, 7r/2], this 
implies that at most one eigenvalue of H{x) is negative. 
When all the eigenvalues are positive there is no problem. 
Let us suppose without loss of generality that the eigen- 
value corresponding to the eigenvector V4 = (O l) 
is negative. The vector belonging to the subspace orthog- 
onal to the gradient which has maximal overlap with V4 



is 



V4 - 



V4 ■ V./(x) 

(V./(X))2 



V/(x) . 



(16) 



The expected value of H{x) with this vector is propor- 
tional (with positive constant) to 



E 



sm7j 
cos^ 7i 



- tan(7i -1-72+73) 



COs2 "fi 



(17) 



where we have used (15) to substitute 74, and therefore 
the sum 71 -I- 72 + 73 must belongs to [7r/2, 37r/2]. We 
have checked numerically that this expression is positive 
for the allowed 7's. Now, we have seen that the sur- 
faces (11) and (12) are convex. The fact that the uni- 
tary vectors orthogonal to (11) and (12) are equal in the 
intersection of both surfaces, together with the symme- 
tries, warrant the convexity of Q. To see this fact let 
us take the limit xi ^ 1 (71 tt/2) in the vector (13). 
This limit is proportional to (10 0), which is the vector 
normal to (11). The symmetries imply that the unitary 
vector normal to dQ is continuous everywhere. □ 

Lemma 2: Q is contained in the convex hull of the 
points saturating the inequalities (5): Q C convF. 



3 




FIG. 1: These figures are respectively tlie intersection of C 
and Q witli the set of points satisfying xi = 1. 

It is easy to see that any compact set belongs to the 
convex hull of its boundary [16], in our case Q C conv9Q. 
Using this we can prove the lemma by showing that dQ is 
contained in the convex hull of F: dQ C convF, because 
this implies that cowdQ C conv_F, and therefore Q C 
conv-F, which completes the proof. When studying the 
boundary of Q we have seen that, all points in dQ are 
in F or saturate at least one inequality in (2). In what 
follows it is seen that all points in dQ which are not in 
F belong to conv_F, as we want to show. The points in 
Q for which xi = 1 are the ones satisfying 

2:4 > — cos(arcsina;2 + arcsinxs) (18) 
Xi < cos(arcsin2:2 — arcsinxs) . (19) 

These conditions are obtained imposing xi = 1 in (5), 
therefore, points saturating at least one of these inequal- 
ities belong to F. This set is plotted in right part of FIG. 
1. When X2 or X3 is equal to ±1 the right hand side of 
(18) and (19) coincide, which implies that the boundary 
of this set is made of points belonging to F. Using [16] 
again it can be said that this set is contained in convF, 
and by symmetry, the whole dQ belongs to convf , which 
finishes this proof. □ 

Lemma 3: The set of all correlation vectors obtain- 
able within QT is convex. 

This result was proven in [4, 9]. Nevertheless here 
we attach the proof for the sake of completeness. First 
of all, recall that any measurement can be written as a 
projective one by enlarging sufficiently the Hilbert space 
where it acts. Then, in the proofs of Lemmas 3 and 4 we 
only consider projective measurements. Now, our aim is 
to show that if x and x' can be obtained within QT, for 
any value of A in the range [0, 1], the point Ax+ (1 — A)x' 
is also a quantum correlation vector. Let us suppose 
that there exists a pair of observables for Alice {Aa with 
a = 0, 1), a pair of observables for Bob {B}, with 5 = 0, 1), 
and a density matrix p, for which tv{Aa ® Bt p) yields 
the components of x, and the same for x'. To obtain 
the components of Ax -t- (1 — A)x' we can construct the 
pair of observables for Alice Aa ® A'^ (with a = 0, 1), the 
pair of observables for Bob Bi, ® B[^ (with 6 = 0, 1), and 
the density matrix Ap ® (1 — X)p' which accomplish our 
purpose. □ 

Lemma 4: The set of all correlation vectors obtain- 



able within QT is convG, where G is the set of vectors 

(sin(/)i sin(/)2 sin^a - sin(0i + (/)2 + (/is)) , (20) 

for all values of 4>i^4>2,4'3- 

This result is the characterization in terms of a con- 
vex hull given in [4]. The prove that we give here is 
simpler than the original one. To proof this lemma we 
proceed in two steps. First, we show that all quantum 
correlation vectors belong to convG. Second, for each 
value of 4>i,4>2,4>^, we explicitly provide the quantum 
states and the observables giving the correlations (20). 
This together with Lemma 3 implies that, convG is con- 
tained in the set of quantum correlation vectors. These 
two steps are suHicient to finish the proof. First step: 
because the eigenvalues of Aa are ±1 and adopting the 
convention that any operator exponentiated to zero gives 
the identity, a generic pair of observables for Alice can 
be written as Aa = (^i^o)°^o- Recalling that any Aa is 
unitary we have Aa = P^Aq + e'-°-°'PfAo, with and 
P^ being two projectors such that P^ + P^ is the iden- 
tity operator on Alice' Hilbert space. The same can be 
done for Bob's pair of observables Bi,. The most general 
correlation vector predictable with QT is 

(AaBh)^ J2 6^^™"+^'"') tr[p(P,^Ao)®(PfBo)] 

r.s=0.1 

(21) 

where p is a unit-trace positive matrix acting on the ten- 
sor product of Alice' and Bob's Hilbert spaces. Let us 
put (l)rs = if tr[p{P^AQ)(g>{PfBQ)] is positive, and 
(j>rs = TT if it is negative. Because the expected value (21) 
is real, it can be written as 

cos(0^, + raa + sb(3) |tr[p {P^ Aq)®{P^ Bq)] \ . 

It is easy to see in the last expression, that a generic 
vector {AaB},) can always be written as a convex combi- 
nation of the vectors 

{{AaBb) = cos(0 -f aa -f 6/3); V0, a, (3} , (22) 

because the positive numbers |tr[p (P^^o)'8(-f's^^o)] | 
sum up to no more than one, and the null vector belongs 
to (22). The relabeling of the angles 

01 = f - (23) 

02= I + + 

03 = ^ + + a 

transforms (22) in (20), hence, both sets are the same. 
Second step: it can be checked that, all vectors in (22) 
can be obtained by measuring the two-qubit maximally 
entangled state 

|$^B) = ^(|0^)|OB)+e'^|U)|lB)), (24) 
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with the observables 

Aa =e»"|OAXlA|+e-^""|UXOA| (25) 
Bb = e'*''|OB)(lB| + e-''f'\lB){QB\ . (26) 

As we have said before, this concludes the proof of 
Lemma 4. □ 

Lemma 5: G has the same symmetries than Q. 

The exact meaning of this statement is that, the set G 
remains invariant under any permutation of the coordi- 
nates and under change of sign of any two coordinates. 
A way to show this fact is writing the definition of G (20) 
in a different way: 

(sin 01 sin 02 sin 03 sin04) (27) 

where the constraint 

01 + 02 + 03 + 04 = multiple of 2it (28) 

must hold. Now, the invariancc under permutations be- 
comes manifest. Changing the sign of two coordinates, 
say i and j, is equivalent to the transformation 

0i — > 01 + TT 

0j- ^ 0j + TT (29) 

which keeps the constraint (28) satisfied. □ 
Lemma 6: G is contained in Q. 

The result of Lemma 5 allows us prove this lemma 
considering only s-ordered vectors. Then, we just have 
to check that all s-ordered points in (20) satisfy (10), that 
is 

/(0l) + /(02) + /(03) + /(01 + 02 + 03) < TT , (30) 

where /(0) = asin(sin0). This function is continuous, 
periodic and has constant slope (±1) within intervals of 
length TT. The points at which /(0) changes its slope are 

TT 

— -|- multiple of TT (31) 
In what follows it is found that the maximum of 

f{i^i) + f{i^2) + f{i^^) + f{yi) (32) 

constrained to 

vi+V2 + y3-yA = <i (33) 

is TT, which proves this lemma. Assume that the maxi- 
mum is attained for some values of vi, P2, ^3 and va- If 
one Vi is not of the form (31), equation (33) implies that 
there is an other Vj which is neither of the form (31). 
We can change the value of these two variables inside the 
range where /{vi) and /{I'j) keep their slope constant, 
and equation (33) holds. This operation should not in- 
crease the value of (32), otherwise the initial point would 



not be a maximum. This operation should not decrease 
the value of (32), because within the region of constant 
slope it could be also increased. The increase of Vi and 
i/j can be performed until one of them reaches a value of 
the form (31). Once this operation has been performed, 
if there is still an other Vk not being like (31), the pre- 
vious procedure can be repeated. All this implies that, 
there is a point with coordinates of the form (31), satis- 
fying (33), which makes (32) achieve its maximum value. 
There is only one s-ordered point with coordinates like 
(31): vi = 1/2 = vs = 7r/2 and 1/4 = — 7r/2, for which the 
function (32) gives n. □ 

Proof of the Theorem: First, let us prove that 

convG C Q. The fact that G C Q (Lemma 6) to- 
gether with the convexity of Q (Lemma 1) imply that 
convG C Q. Second, let us prove that Q C convG. 
To accomplish this it suffices to show that F C G, be- 
cause this implies that convi^ C convG, and Lemma 2 
say Q C convF. Then, the only thing that has to be 
done in order to prove that convG = Q is to show that 
F (Z G. Considering only s-ordered vectors it is enough 
to show that all points saturating (10) — which are the 
ones for which (15) holds — are of the form (20). This 
is straightforward after identifying 0i = 71, 02 = 72, 
03 = 73 a-nd 04 = —74. Finally, recalling that all corre- 
lation vectors obtainable within QT are convG (Lemma 
4), the proof of the theorem is finished. □ 

Final Remarks. There are many different probability 
distributions giving the same correlator. This can be seen 
in the expression relating both: 

{AB)= p{A = l,B = l)+p{A = -l,B = -l) 

- p{A = l,B = -l)-p{A = -l,B = l) (34) 

It was proven in [3] that if a vector of correlators x satis- 
fies (3) then, all probability distributions associated to x 
are achievable with LVTs. What has been proven in this 
paper concerning QT is slightly weaker than this. The 
fact that a vector of correlators x satisfies (5) only implies 
that there exists at least one probability distribution for 
each correlator in x predictable by QT. 

All the results obtained in this work could be gener- 
alized to n parties. In [4] there were found the general- 
izations of G and Q, let us call them G„ and Q„. While 
G„ is a polytope, Qn is a complicated convex set charac- 
terized in terms of a convex hull like (20). Consider now 
the non-linear map 

2 

/x(x)j = — asinxj, (35) 

TT 

which is bijcctivc in the set of correlation vectors. This 
map has the nice property that transforms a complicated 
convex set into a simple polytope: 

/x(Q2) = G2 (36) 
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The set of generators of Q„ — being (20) for n = 2 — 
found in [4] has the same structure for any n: each com- 
ponent is the sinus of a linear function of n + 1 variables. 
This suggests that for any n, after performing the map fj,, 
the set of quantum correlation vectors becomes a poly- 
tope. Even more, it could be that it becomes the LVTs 
polytope C„, as happens for n = 2 (36). It can be seen 
that the last is not true recalling that, for n = 3 there 
are exact contradictions like the one for the GHZ state 
[17]: 

(AoBoC'i) = (AoB^Co) = (^iBqCo) = 1 
{A,B,C\) =-l (37) 

The fact that the map iJ leave invariant the components 
equal to ±1 implies that the image of (37) according to 
II still contains the contradiction, therefore, it cannot be- 
long to the LVTs polytope. When n > 3 three of the 
parties can share a GHZ state and obtain again a con- 
tradiction. Thus, /i(Qn) is not equal to C„ when n > 2, 
nevertheless, it is quite probable that iJ,{Qn) is a poly- 
tope. A polytope is always characterizable by a set of 
linear inequalities, that in the worst case can be found 



numerically. In this case, the sets Qn could be charac- 
terized in a simple way. 

As a final application let us mention that, when a vec- 
tor of correlators (1) cannot be obtained measuring en- 
tangled states, communication is necessary. The result 
of this work can be used to compute the minimal average 
communication sufficient to get any vector of correlators 
when entanglement is available. 

Finally, it worths mentioning the nice resemblance of 
the equations defining C and Q, which are related by 
the map /it (35). The first set in FIG. 1 is the image of 
the second one according to ji. Then, one can interprete 
these figures as pictorial three-dimensional versions of C 
and Q respectively. 
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